Using Articulated Models for Tracking Multiple C. elegans in Physical Contact

We present a method for tracking and distinguishing multiple C. elegans in a video sequence, including when they are in physical contact with one another. The worms are modeled with an articulated model composed of rectangular blocks, arranged in a deformable configuration represented by a spring-like connection between adjacent parts. Dynamic programming is applied to reduce the computational complexity of the matching process. Our method makes it possible to identify two worms correctly before and after they touch each other, and to find the body poses for further feature extraction. All joint points in our model can be also considered to be the pseudo skeleton points of the worm body. It solves the problem that a previously presented morphological skeleton-based reversal detection algorithm fails when two worms touch each other. The algorithm has many applications in the study of physical interactions between C. elegans.